Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
نویسندگان
چکیده
منابع مشابه
Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
This note is devoted to preconditioning strategies for non-Hermitian multilevel block Toeplitz linear systems associated with a multivariate Lebesgue integrable matrix-valued symbol. In particular, we consider special preconditioned matrices, where the preconditioner has a band multilevel block Toeplitz structure, and we complement known results on the localization of the spectrum with global d...
متن کاملAsymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
It is well known that the generating function f ∈ L([−π, π],R) of a class of Hermitian Toeplitz matrices An(f) describes very precisely the spectrum of each matrix of the class [U. Grenader and G. Szegö, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984; E. E. Tyrtyshnikov, Linear Algebra Appl., 232 (1996), pp. 1–43]. In this paper we consider n×n block Toeplitz matrices w...
متن کاملOn the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks
We study the asymptotic behaviour of the eigenvalues of Hermitian n × n block Toeplitz matrices An,m, with m ×m Toeplitz blocks. Such matrices are generated by the Fourier coefficients of an integrable bivariate function f , and we study their eigenvalues for large n and m, relating their behaviour to some properties of f as a function; in particular we show that, for any fixed k, the first k e...
متن کاملEigenvalues of Hermitian Toeplitz matrices
The paper is concerned with finite Hermitian Toeplitz matrices whose entries in the first row grow like a polynomial. Such matrices cannot be viewed as truncations of an infinite Toeplitz matrix which is generated by an integrable function or a nice measure. The main results describe the first-order asymptotics of the extreme eigenvalues as the matrix dimension goes to infinity and also deliver...
متن کاملFast Algorithm for Matrix – Vector Multiply of Asymmetric Multilevel Block-toeplitz Matrices in 3-d Scattering
( ) ABSTRACT: A new O N log N FFT-based method to expedite ( ) matrix ector multiplies in ol ing multile el block-Toeplitz MBT matrices is presented. The method is also a minimal memory method with ( ) O N memory requirements because only nonredundant entries of the MBT matrix are stored. The accuracy and con ergence of the method are illustrated in the calculation of the scattered field and th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2014
ISSN: 0096-3003
DOI: 10.1016/j.amc.2014.07.023